Potential isomorphism and semi-proper trees
نویسندگان
چکیده
We study a notion of potential isomorphism, where two structures are said to be potentially isomorphic if they are isomorphic in some generic extension that preserves stationary sets and does not add new sets of cardinality less than the cardinality of the models. We introduce the notion of weakly semiproper trees, and note that there is a strong connection between the existence of potentially isomorphic models for a given complete theory and the existence of weakly semi-proper trees. We show that the existence of weakly semi-proper trees is consistent relative to ZFC by proving the existence of weakly semi-proper trees under certain cardinal arithmetic assumptions. We also prove the consistency of the nonexistence of weakly semi-proper trees assuming the consistency of some large cardinals. 1
منابع مشابه
FUZZY SEMI-IDEAL AND GENERALIZED FUZZY QUOTIENT RING
The concepts of fuzzy semi-ideals of R with respect to H≤R and generalized fuzzy quotient rings are introduced. Some properties of fuzzy semiideals are discussed. Finally, several isomorphism theorems for generalized fuzzy quotient rings are established.
متن کاملComputing Role Assignments of Proper Interval Graphs in Polynomial Time
A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-role assignment of G. Role assignments have applications in distributed computing, social network theory, and topological graph theory. The Role Assignment problem has as input a pair of graphs (G,R) and asks whether G...
متن کاملOn the Isomorphism Problem for Decision Trees and Decision Lists
We study the complexity of isomorphism testing for boolean functions that are represented by decision trees or decision lists. Our results are the following: • Isomorphism testing of rank 1 decision trees is complete for logspace. • For any constant r ≥ 2, isomorphism testing for rank r decision trees is polynomial-time equivalent to Graph Isomorphism. As a consequence of our reduction, we obta...
متن کاملبررسی عوامل مؤثر در تخریب درختان بنه در مناطق خشک و نیمهخشک
Pistachio trees (Pistacia) play combined roles in ecotourism, conservation of soil and water, flood control, forage production for domestic and wild animals and resin and seed production in arid and semi-arid areas. It is very important to protect this species but, in recent decades, several factors have caused damaged to these trees. One of the most important factors of Pistacia forest destruc...
متن کاملA NOTE ON THE EQUISEPARABLE TREES
Let T be a tree and n_{l}(eIT) and n_{2}(eIT) denote the number of vertices of T, lying on the two sides of the edge e. Suppose T_{l} and T_{2} are two trees with equal number of vertices, e in T_{1} and f in T_{2}. The edges e and f are said to be equiseparable if either n_{l}(eIT_{I}) = n_{l}(fIT_{2}) or n_{l}(eIT_{I}) = n_{2}(fIT_{2}). If there is an one-to-one correspondence between the ver...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002